Computer and Modernization ›› 2013, Vol. 1 ›› Issue (5): 1-6.doi: 10.3969/j.issn.1006-2475.2013.05.001

• 算法设计与分析 •     Next Articles

An Efficient Query Processing Algorithm Based on Time Slice Fitting on Wireless Sensor Networks

TAN Ai-ping, CHENG Ya-ling   

  1. Department of Information Engineering, Hunan Industry Polytechnic, Changsha 410208, China
  • Received:2013-01-08 Revised:1900-01-01 Online:2013-05-28 Published:2013-05-28

Abstract: On data-centric distributed sensor network, users often submit queries about the interested sensing region such as gathering the data in region F during a specified period of time. In order to enhance monitoring accuracy, sensor networks rely on high density deploying node and sampling frequency, so there are lots of redundant data. Therefore, guaranteeing querying data accuracy and reducing energy consumption of transmitting redundant data are an urgent problem to be resolved at present. This paper proposes an single node sensor data time slice fitting algorithm, the proposed algorithm can balance the energy consumption of node in query region; secondly, an slice model fitting algorithm, which can find optimal fitting model sets meeting the error threshold in querying time. Combining the above tow algorithms, this paper finally proposes an efficient and confidence query processing algorithm based on spatial-temporal correlations, theoretical and experimental results show that this method can return high confident querying results and is energy efficient.

Key words: wireless sensor network, spatio-temporal, time slice fitting, confidence and efficient query

CLC Number: